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Abstract. We consider the question of determining the higher weights or 
the generalized Hamming weights of affine Grassmann codes and their duals. 
Several initial as well as terminal higher weights of affine Grassmann codes of 
an arbitrary level are determined explicitly. In the case of duals of these codes, 
we give a formula for many initial as well as terminal higher weights. As a 
special case, we obtain an alternative simpler proof of the formula of Beelen 
et al for the minimum distance of the dual of an affine Grasmann code. 


1. Introduction 

A q- ary linear code of length n and dimension k , or in short, a [n,k\ q - code, 
is simply a fc-dimensional subspace of the n-dimensional vector space over the 
finite field F q with q elements. A basic example is that of a (generalized) Reed- 
Muller code RM(i/, 8) of order v and length n := q s , given by the image of the 
evaluation map 

Ev:F,[I 1 ,...Xj]<„^F” defined by Ev(/) = (/(Pi),..., f{P n )) , 

where F 9 [Xl, ... Xj]<„ denotes the space of polynomials in 8 variables of (total) 
degree < v with coefficients in F g and P \,..., P n is an ordered listing of the points of 
the affine space A 5 (F q ) = F q . A useful variant of this is the projective Reed-Muller 
code PRM(zz, 8) of order v and length n := (q' 5+1 — l)/(g — 1), which is obtained by 
evaluating homogeneous polynomials in 8 + 1 variables of degree v with coefficients 
in F q at points of the projective space P 5 = P 5 (F g ) or rather at suitably normalized 
representatives in F^ +1 of an ordered listing of the points of P 5 . 

From a geometric viewpoint, projective Reed-Muller codes PRM(^, 8) corre¬ 
spond (at least when v < q) to the Veronese variety given by the image of P 5 
in P fc_1 under the Veronese map of degree v, where k := ( !/ ^ <5 )- In this set-up, 
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RM(^, 6 ) corresponds to the image of this Veronese map when restricted to an A s 
inside P 5 (for instance, the set of points (xo : xi : ■ ■ ■ : xg) of P 5 with xo = 1). 

Reed-Muller codes are classical objects and in the generalized setting above, 
their study goes back at least to Kasarni, Lin, and Peterson m as well as Delsarte, 
Goethals, and MacWilliams [4]. One may refer to [2] Prop. 4] for a summary of 
several of the basic properties of RM(g S). Projective Reed-Muller codes appeared 
explicitly in the work of Lachaud mm and Sprensen HU- Around the same 
time, a new class of codes called Grassmann codes were studied by Ryan mm, 
and later by Nogin m and several others (see, e.g., Euumn]). These correspond 
geometrically to the Grassmann variety G^ m formed by the ^-dimensional subspaces 
of F™ together with the Plucker embedding G'f jrra ^ P fc_1 , where k = (™). In 
effect, the Grassmann code G(£, to) is a linear code whose generator matrix has 
as its columns certain fixed representatives in of the Plucker coordinates of all 
F g -rational points of G^ m . Affine Grassmann codes were introduced in pQ and 
further studied in [2j and [5]. Given positive integers £,£' with £<£', upon letting 
m = £ + £' and 5 = 11', the affine Grassmann code G A (/, to) is defined, like a Reed- 
Muller code, as the q -ary linear code of length n = q s given by the image of the 
evaluation map 

(1) Ev:T(£,?n)^F™ defined by Ev(/) = (/(Pi),..., f(P n )), 

where T(£,to) is the space of linear polynomials in the minors of a generic £ x £' 
matrix X and P\,..., P n is an ordered listing of the (5-dimensional affine space of 
all £ x £' matrices with entries in F q . The relationship between affine Grassmann 
codes C A (l,m) and Grassmann codes C(l,m) is akin to that between Reed-Muller 
codes RM(k,i 5) and projective Reed-Muller codes PRM(^, (5). 

The notion of higher weight, also known as generalized Hamming weight, of a 
linear code is a natural and useful generalization of the basic notion of minimum 
distance (cf. (20|). If G is a [n,k] q - code, then for r = 0,1,..., k, the r th higher 
weight of G is defined by 

d r = d r (C) = min{wH(-D) : D is a subspace of G with dimH = r}, 

where wr(-D) denotes the support weight of D [see Section [2] below for a definition]. 
Clearly, d\ (G) is the minimum distance d{C) of G. It is well-known and easy to see 
that 0 = do < di < ■ ■ ■ < dk and moreover dk = n provided G is nondegenerate. It 
is, in general, an interesting and difficult question to determine the weight hierarchy, 
i.e., all the higher weights, of a given class of codes. For example, in a significant 
piece of work, Heijnen and Pelikaan [9] completely determined the higher weights 
of Reed-Muller codes RM(k, <5). In the case of projective Reed-Muller codes, the 
minimum distance was determined by Lachaud [12] and independently by Sprrensen 
m- In fact, Lachaud derives it as a consequence of an affirmative answer given by 
Serre m to a question of Tsfasman concerning the maximum number of F^-rational 
points on a projective hypersurface of a given degree. The second higher weight 
was determined by Boguslavsky [3], while the determination of d r (PRM(zz, 5)) is 
still open for r > 2. In the case of Grassmann codes, the r th higher weight is known 
for the first few and the last few values of r, thanks to Nogin [13] (see also [6j) and 
Hansen, Johnsen and Ranestad [8] (see also [7])- More precisely, for r = 0,1,... /z, 
where fi := 1 + max{£, to — £}, we have 

d r (G(£, to)) = q s +q s ~ 1 -1-b q s ~ r+1 and dk~ r (G(£, to)) = n-(l+g-l-bg , _1 ), 
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where n denotes the length of C{£, m) or in other words, the number of Fq-rational 
points of Ge, m , and it is given by the Gaussian binomial coefficient [™] . In case 
£ = 2, we know a little more (cf. [7]), but the general case is still open. 

We consider in this paper the problem of determining the higher weights of 
affine Grassmann codes and their duals. Our main result is an explicit formula for 
d r ( C A (l,m )) for the first few and the last few values of r, or more precisely, for 
0 < r < n' and for k — p < r < k, where 

(2) p' = 1 + max{£, t' — 1} and p := 1 + maxjT, £'} = £' + 1. 

In the case of the result for the first p! higher weights, we have to make an additional 
mild assumption that £ < l'. The result for the last p higher weights can be deduced 
from the corresponding results for Grassmann codes using a geometric approach. 
However, we give here self-contained proofs in the spirit of mm and this has the 
advantage that analogous results are also obtained for affine Grassmann codes of 
arbitrary level introduced in [2j. As for the duals, we can in fact go much farther, 
and determine many more higher weights of the duals of affine Grassmann codes 
except that the result we give here is best described recursively. As a corollary, we 
obtain a new and simpler proof of [2j Theorem 17], which states that if £' > 1, then 
the minimum distance of C A (l, in; h) 1 - is 3 or 4 according as q > 2 or q = 2. The 
geometric approach and an alternative proof of the result about the last p higher 
weights is also outlined in an appendix for the convenience of the reader. 

2. Initial Higher Weights 

For any q- ary linear code C of length n, and any D C C, we let 

Supp(D) := {i e {1,... ,n} : Cj ^ 0 for some c € D} and wh(-D) = |Supp(D) 

denote, respectively, the support and the support weight of D. For a codeword 
c = (ci,... ,Cn) € C, we write wh(c) = wh({c}) and note that this is simply the 
Hamming weight of c. 

Fix, throughout this paper, positive integers h, £, i' with h < £ < £' and an 
l x V matrix X = [Xjj ) whose entries are algebraically independent indeterminates 
over F g . Let F 9 [A] denote the ring of polynomials in the ££' variables X^’s with 
coefficients in F g . As in [2], we let A(£, m;/i) denote the set of all minors of X of 
degree < h. Note that A(£, m; h) is a subset of F g [A] that contains the constant 
polynomial 1, which corresponds to the 0x0 minor of X. Further let 

J{£, m; h) := the F 9 -linear subspace of F g [A'] generated by A(£, m; h). 

Note that the space H(£, m) defined in the Introduction contains and 

the equality holds when h = £. The affine Grassmann code of level h , denoted 
C a {£, is defined to be the image of T(£, to;/ i) under the evaluation map Ev 

given by (|T|. Evidently, C A (£,m-,£) = C A (£,m) and C A {l 1 m\h) is a subcode of 
RM(/i, S). Now here is a slightly refined version of a basic result proved in ]2|. 

Proposition 2.1. The minimum distance d{£,m;h) of C A {£,m; h) is 

(3) d(£,m-,h) = q s l[ (l-i) =q 5 ~ h2 |GL„(F,)| . 

Moreover, if Xi is any h x h minor of X, then wh (Ev(AI)) = d(£,m]h). 
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Proof. The first equality (0 is proved in [2j Theorem 5], while the second is 
easily deduced. Also it is shown that in [2] Theorem 5] if Ch = det (X l j) 1<i <h is 
the h th leading principal minor of X , then wh (Ev(£h)) = d{£,m-h). Now if A4 
is any h x h minor of A', then there are positive integers p\,... ,ph, qi,... ,qh with 
pi < ■ • • < ph < l and qi < ■ ■ ■ < q h < £' such that M = det(A' Pjgj )i <i,j<h- Let 
cr £ Si be a permutation such that a(i) = pi for 1 < * < i and P £ GL^(F g ) be the 
permutation matrix corresponding to a so that for 1 < i, j < £, the (z, j) th entry of 
P is 1 is j = er(z) and 0 otherwise. Likewise, let r £ St be such that r(z) = qi for 
1 < i < £' and Q £ GL^/(F g ) be the permutation matrix corresponding to r. Then 
it is easily seen that M is the the h th leading principal minor of PAQ -1 . Moreover, 
we know from [2] §IV] that X K > PAQ -1 induces a permutation automorphism of 
C A (£, m; h). It follows that wh (Ev (M)) = wh (Ev {Ch)) = d {£, m; h). □ 

The following general observation about the support weights of linear codes 
will be useful in the sequel. 

Lemma 2.2. Let C be an [n,k\ q -code and for i = 1,... ,n, let nt : C —> F g 
denote the i th projection map defined by 7Tj(ci,..., c n ) = Ci. Also let D be a subcode 
of C and {?/i,... ,y r } be a generating set of D. Then 

n 

Supp(D) = Aj where for 1 < j <n, Aj := {i £ {1,..., n} : 7r,(j/j) ^ 0} . 
i=i 

PROOF. Clearly, U" =1 Aj C Supp(P). On the other hand, suppose i £ {1,..., n} 
is such that i £ U” =1 Aj. Then ivfiyj) = 0 for all j = 1,..., r. Now for any x £ D, we 
can write x = c jVj f° r some Ci,... ,c r £ F ? ; hence iTi(x) = Y^j—i c i 1T i{yj) = 0. 
Thus z ^ Supp(P). This shows that Supp(D) C U" =1 Aj. □ 

The next two lemmas extend Proposition 12.11 and show that for a judicious 
choice of a family {M \,..., M r } of minors of A, the support weight of the product 
of any nonempty subfamily is given by a formula analogous to ©• 

Lemma 2.3. Let r be a positive integer such that r < (! — h + 1 and let Y be 
any h x {h + r — 1) submatrix of X. Also for j = 1,... ,r, let A4j denote the h x h 
minor of Y (and hence of X) corresponding to the first h— 1 columns of Y together 
with the {h + j — l) th column ofY, and let Aj = {P £ A s : A dj{P) 0}. Then for 
any positive integer s with s < r and any ji,...,j s £ {1,..., r} with ji < ■ ■ ■ < j s > 

(4) | Aj 1 D ■ • • n Aj s | = d{£, to; h) ^1 -^ 

PROOF. Given any £ x P matrix P £ A s with entries in F g , let Q denote 
the h x (h + r — 1) submatrix of P formed in exactly the same way as Y, and let 
Qi, • • ■ Qh+r-i denote the column vectors of Q. For any positive integer s with s < r 
and any ji ,..., j s £ {1,..., r} with j\ < ■ ■ ■ < j s , the condition P £ A n n • • ■nA Js is 
equivalent to the condition that the column vectors Q i,..., Qh- i, Qh+j-i in are 
linearly independent for each j £ {j i,..., j s }. This will hold when the submatrix of 
Q formed by its first h — 1 columns is chosen in exactly {q h — l){q h — q) ■ ■ ■ (q h — q h ~ 2 ) 
ways, while each of Qh+j t -i, ■ ■ ■, Qh+j„-i are chosen in {q h — q ?l_1 ) ways. The 
remaining r — s columns of Q may be chosen arbitrarily in q h P~A ways. Since P 
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has ££' — h(h + r — 1), i.e., 5 — h 2 — h(r — 1), entries outside Q, it follows that 
\A h n-'-nijJ = ( q h - l)(q h - q) ■ ■ • {q h - q h ~ 2 )(q h ~ q h~ly q S-h 2 -h( s -l) 
= d(t, m ; h) ^1-^ , 


where the last equality follows from (|5jl. 


□ 


Lemma 2.4. Assume that h < l'. Let r be a positive integer such that r < h+ 1 
and let Y be any h x (h + 1 ) submatrix of X. Also for j = 1,... ,r, let A4j denote 
the determinant of the hxh submatrix of Y formed by all except the (h — r+j + l) th 
column ofY, and let Aj = {P £ : A ij(P) 7 ^ 0}. Then ([4]) holds for any positive 
integer s with s < r and any ji,.. ■ ,j s £ { 1 ,..., r} with ji < ■ ■ ■ < j s . 

PROOF. Given P £ A s , let Q be the hx (h + 1) submatrix of P corresponding 
to y, and let Qi ,..., Qh+i denote its column vectors. Fix any positive integer 
s with s < r and j -\..... j s £ {1,... ,r} with ji < ■■ ■ < j s . Now Mj 1 (P) ^ 0 
implies that Q has rank h and in particular, Qh- r +j 1 +i is a F^-linear combination 
of the remaining h column vectors of Q. Moreover, for 2 < t < s, if AAj t (P) 7 ^ 0, 
then the coefficients of Qh- r +j t +1 i n this F g -linear combination must be nonzero. 
Conversely, if all except the (h — r + j 1 + l) th column of Q are linearly independent 
(and these columns can thus be chosen in |GLft(F 9 )| ways), while Qh- r +j 1 +1 is 
a Fq-linear combination of the remaining h column vectors of Q with a nonzero 
coefficient for the s — 1 columns Qh-r+j 2 +ij • ■ •, Qh-r+j e +U then AAj t (P) 7 ^ 0 for 
each t = l,...,s. The h coefficients in this F g -linear combination can thus be 
chosen in q h ~ s+1 (q — l ) s_1 ways. Since P has 5 — h{h + 1) entries outside of Q , it 
follows that 

\A h n • • • n A,-J = |GL h (F q )\q h - s+1 (q^l) s - 1 q 5 - h ^ =d(t,m;h) (l - ^ , 

where the last equality follows once again from (pT|) . □ 

Theorem 2.5. Let r be a positive integer such that r < maxjf — h, h} + 1. 
Assume that h < £' in case max{f — h,h} = h, i.e., t' < 2 h. Then the r th higher 
weight d r (£,m;h) of C K (£,m\h) is 

(5) dr(e, m; h) = q s ~ r+1 j^y n ( x - 7) = d 5 - h2 - r+1 (d r - 1) |G ^ ( y ■ 

Moreover, the r th higher weight of C a (£, to; h) attains the Griesmer-Wei bound. 

PROOF. The hypotheses on r and h together with Lemmas 12.31 and 12.41 en¬ 
sure that there exist minors A4i, ..., M r £ A (£, m; h) with supports Ai,..., A r 
respectively, such that 0 holds for any positive integer s with s < r and any 
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€ {1, ■ • •, r] with ji < ■ ■ ■ < j s . Consequently, 


IMi 

j =i 


^(-lr 1 Y l^n-nAj 

S=1 l<tl<"'<.?a<l" 

E 1) "~ 1 CE m; ' ,) ( i “«)' 1 


d(£, m; h) 
1 -q- 1 

d(£, m; h) 


LH 1 -«■*)' 


s=0 


(i - [i - (i -,->)]■ r ). 


1 -q- 1 

Hence, in view of Lemma [?T?1 and Proposition 12. 11 we see that if D r is the subspace 
of J(£, m; h ) spanned by M \,..., A4 r , then 

h 


(6) WH(P r ) = d{£, m; h)- 


Gf-l) „6-r+l if ~ 1) 


f-Kq- 1) 


= q 


(«“i )f= 1 i 


nh- 


Moreover, by [lj Lemma 3], we see that D r is of dimension r. Thus, 

(7) d r (£,m; h) := d r {C A {£,m-, h)) < d(£,m;h)^— —E- = Y d ^' m ' h \ 

q r l \q — 1) ^ g l 

On the other hand, the Griesmer-Wei bound (cf. [ 20] ) and Proposition 12.II yields 


( 8 ) 


d r ( C A (£,m;h )) > Yj 


i=0 


d (£, m; h) 


^E 


d(f, m; ft) 


i=0 


Using ©, © and (IS)) , we obtain the desired result. 


□ 


Remark 2.6. The only case in which the above theorem does not give any 
higher weights of C A (£,m; h) beyond the minimum distance is when h = i = £'. 
We believe that in this case even the second higher weight does not meet the 
Griesmer-Wei bound. In fact, it seems plausible that for C A (i, 21) = C A (i, 2l\£), 

d 2 ( C A (i , 2£)) = f (l + l - 1) A (q e - j) = d{£, 2t- t) (l + EE) . 

Note that the expression on the right is strictly greater than d(£, 21\ £) (l + q~ x ) ■ We 
remark also that the expression on the right is an upper bound for d 2 (C A (T, 2£)). 
This can be seen, for example, by considering the 2-dimensional subspace D of 
${t, 2£) spanned by the leading principal minor AIi = det(X) and the {£— l) th 
leading principal minor M. 2 of X, and using Lemma 12.21 to show that 

|Supp(D)| = |Ai| + \A 2 \ -\Ai n A 2 \ 

= |GL,(F,)| + |GL f _ 1 (F 9 )|g 2f - 1 - GL^_!(F- q 1 ' 1 ) 

= d{l,2l-,t)(l + -?—), 

where, as before, Aj = {P € A s : Mj(P) f 0} for j = 1,2. 
















HIGHER WEIGHTS OF AFFINE GRASSMANN CODES AND THEIR DUALS 


7 


3. Terminal Higher Weights 


As in the case of Grassmann codes, determining some of the terminal higher 
weights is simpler than determining some of the initial higher weights. In fact, we 
go a little farther than what we could do with the initial higher weights. Thus, 
as opposed to finding explicitly the first p! higher weights of say C A (£,m), where 
p! = max{t, l' — £} + 1, we are able find explicitly the last l' + 1 higher weights of 
not just C A (£,m), but any C A (t,m\h). 

The first step is a simple observation that holds, in fact, for any functional 
code defined by means of an evaluation map on a space of (polynomial) functions. 
However, we will just restrict to the case of affine Grassmann codes of a given level. 

Lemma 3.1. Let D be a subcode of C A (£, to; h) and t a positive integer such that 
there exist t linearly independent polynomials g±, ..., gt £ F g [AT] with the property 
that deg gt < 1 and E v(gi) £ D for all i = 1,..., t. Then wh(-D) > q s — q s ~ l . 

Proof. As noted in m §n], the evaluation map Ev given by © is injective. 
Hence D is in bijection with W := Ev _1 (D) = {/ £ 3(1, to;/ i) : Ev(/) £ D}. 
Moreover, if we let Z(W) := {P £ A s : f(P) = 0 for all P £ W} denote the 
corresponding affine variety, then it is clear that 

wh(-D) = |Supp(£>)| = \A S \ Z(W) | =q s - \Z(W)\. 

Now gi,... ,g t £ W and the number of common zeros in A s of g \,..., gt corresponds 
to the number, say N, of solutions of a system of t linearly independent nonho- 
mogeneous linear equations in S variables with coefficients in F g . Hence N = 0 
or N = q s_t according as the system is inconsistent or consistent. Consequently, 
\Z(W)\ < N < q s -* and so w H (D) > q s - g 5 "*. □ 


Let kh denote the dimension of C A (£,m; h). We know from [2] Prop. 2] that 


( 9 ) 



and kg 



In the remainder of this paper, we fix an ordering A/i,..., Aon A(£, to; h) such 
that the 0x0 minor appears at the end, preceded by the lxl minors arranged 
lexicographically. More precisely, we require A fk h = 1 and Jfk h -(i—i)t'-j = Xij f° r 
i = 1,... ,i and j = 1, For instance, A4 h -i = Xu and A fk h s = Xw ■ Note 

that A/i, • ■ •, A/fch gives an ordered F g -basis of T(t, to; h), thanks to j2] Prop. 2]. 


Lemma 3.2. dk h ~ r (C A (£, to; h)) > q s — q r 1 for all r = 1, ..., S + 1. 


PROOF. Fix a positive integer r with r < 5 +1 and let s := kh — r. Let D be any 
s-dimensional subcode of C A (^, to; h). Then W := Ev _1 (D) is a linear subspace 
of T(£, to; h) with dim W = s. Suppose /i,..., f s give an ordered F g -basis of W. 
Then there is a unique s x kh matrix A = (Ay ) of rank s with entries in F g such 
that f = AJ\f. where f := [/i,..., / S ] T and AA := [A/i,..., A4 h ] 2 denote the column 
vectors (over F g [AT]) corresponding to the abovementioned ordered F g -bases of W 
and m;h) respectively. Now let A* = (A*-) be the reduced row-echelon form 
of A and let pi,... ,p s with 1 < p\ < ■ ■ ■ < p s < kh be the column indices in 
which the pivots occur, so that X* p . = 1 and A* 7 = 0 if j < Pi and also A^ p . = 0 
if k ^ i. It is clear that p s > s > kh — 6 — 1. Hence if we let t := S + 1 — r, then 
in each of the last t rows of A*, the first kh — 5 — l entries are zero. Consequently, 
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the last t rows of the product A*A/[ are F g -linear combinations of the last 5 + 1 
minors among A/i,..., A f kh , and these give rise to linearly independent polynomials 
gi,...,gt € F g [X] of degree < 1. Moreover, A* is obtained from A by a finite 
sequence of elementary row operations, and hence there is a nonsingular sxs matrix 
P with entries in F g such that A* = PA. In particular, gi, ■. ■ ,gt correspond to the 
last t rows of the product Pf, and hence they are in W. Now Lemma r3. II implies 
that wh(-D) > q s — q s ~ t = q s — q r_1 . Since D was an arbitrary s-dimensional 
subscode of C A {£, to; h), we obtain the desired result. □ 

It can be shown that the lower bound in Lemma l3.2l is attained when r < P +1. 
and this leads to the following result about the terminal higher weights. 

Theorem 3.3. dk h (C A (£,m-h)) = q s and dk h ~ r {C A (£,m; h)) = q s — q r ~ 1 for 
any positive integer r with r < £' + 1. 

Proof. Since 1 € 3(£,m-,h), we see that dk h {C A (£,m;h)) = q s or in other 
words, the code C A (£, m; h) is nondegenerate. Fix a positive integer r < 5+1 and let 
s := kh—r. Consider the linear subspace W of +(£,to; h) spanned by {A/i,..., A f s }, 
i.e., by all the minors in A(f, to; h), except 1 and X\j for j = 1,..., r — 1. Observe 
that the corresponding affine variety Z(W) consists precisely of the £ x £' matrices 
P = ( Pjj ) e A s satisfying Py = 0 for alii = 1,..., £ and j = 1,. ..,£', except 
when ( i,j ) = (1,1),..., (1,?— 1). Consequently, |i?(IT)| = <p _1 and thus if we let 
D ■= Ev(IF) be the s-dimensional subcode of C A {£, to; h) corresponding to W, then 
w H (P) = q s — q r ~ 1 - This together with Lemma EO yields the desired result. □ 

4. Higher Weights of Duals of Affine Grassmann Codes 

For determining the higher weights of duals of affine Grassmann codes, we use 
a simple, but powerful, method based on the following key result of Wei [ 20] . 

Proposition 4.1. Let C be a [n,k\ q -code. Then 

(i) (Monotonicity) If k > 0, then 1 < d\(C) < d 2 (C) < ■ • • < d k (C) < n. 

(ii) (Duality) The higher weights of C and its dual are related by 

{d s (C ± ) : s = 1,... ,n — k} = {1,.. ,,n} \ {n + 1 — d r (C) : r = 1,..., k} . 

It is convenient and computationally effective to rephrase the above result for 
nondegenerate linear codes of positive dimension as follows. We will in fact give two 
equivalent formulations, the first of which is better suited for the terminal weights 
while the second is better suited for the initial weights. 

Corollary 4.2. Let C be a nondegenerate [n, k] q -code with k > 0. Let do := 0 
and for 1 < r < k, let d r denote the r th higher weight of C. Also let 

(10) ej := dj — j and fj := n — j — d k -j for 0 < j < k. 

Then the e-sequence and the f -sequence partition {0,1,..., n — k}; more precisely, 

(11) 0 = eo<ei < ■ • ■ < e k = n — k and 0 = /o < /i < • ■ • < fk = n — k. 
Moreover, for 0 < s < n — k, the last s th higher weight of the dual of C is given by 

(12) d„_ fc _ s (C^) = n — s—j if j is the unique integer < k with ej < s < ej+i- 
Equivalently, for 0 < s < n — k, the s th higher weight of the dual of C is given by 

(13) d s ((7 a ) = s + j + 1 if j is the unique integer < k with fj<s< fj+\. 
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PROOF. Note that dk = n, since C is nondegenerate. With this in view, part (i) 
of Proposition HU] implies (fill) . Next, parts (i) and (ii) of Proposition [4J] together 
with (fill) readily imply and (fl3l) . □ 


Remark 4.3. The above Corollary shows that the higher weights of the dual 
of a nondegenerate linear code C of positive dimension k take consecutive values in 
strings of length d r +± — d r — 1 for 0 < r < k, where d r denotes the r th higher weight 
of C. Evidently, this phenomenon is prevalent if there are large gaps among the 
consecutive higher weights of C. In fact, a duality of sorts seems to prevail here: 
more the number of consecutive strings among the higher weights of a code, the less 
there are among the higher weights of its dual, and vice-versa. In this connection, 
it may useful to note the following result of Tsfasman and Vladul* ■191 Cor. 3.5], 
which states that for 1 < r < s < k, 


s—r 

d s > d r + 

i=i 

Another special case of Corollary 14.21 worth noting is that C A is nondegenerate if 
and only if d\(C) > 1. 


(q - 1 )dr 

(q r - i)g 


and in particular, d r +i — d r > 


(q - 1 )d r 

( Q r ~ 1)9 


We now turn to duals of affine Grassmann codes. Recall that we have fixed 
positive integers h , £, £' with h < £ < £' and that the length of the corresponding 
affine Grassmann code C A {£, m; h ) of level h is given by n := q s and the dimension 
kh is given by ©• To avoid trivialities we will further assume that £' > 1. Indeed, 
it is easy to describe what the affine Grassmann code C A (£,m; h) and its dual is 
in the trivial case £' = 1 (or another trivial case h = 0 that we have ignored from 
the beginning) and in fact, this has been done in the paragraph before Theorem 
17 in [2j. Using the results of Sections [2] and [3] we obtain a more concrete version 
of Corollary 14.21 which determines several initial and terminal higher weights of 
the C A {£, to; /i) a . As a very special case, we also obtain an alternative and simpler 
proof of p, Theorem 17]. 


Theorem 4.4. Assume that £' > 1. 1 < r < n — kh, let d^r denote the r th 
higher weight of C A (£,nv 1 h) ± . Then 

(i) The minimum distance of /i) A is given by 


di (C^m;/!)- 1 ) = 


3 ifq> 2, 

4 ifq = 2. 


More generally, upon letting Qj = q J — j for j > 0, the s t>l higher weight 
of C a (£, to; h )- L for 1 < s < q e ' — £' is given by 

d s ( C a (£ , to; /i) a ) = s + j + 1 


where j is the unique positive integer < £' such that Qj~\ < s < Qj. 
(ii) With d{£,m\ h) as in ([3|l. we have d(£,m ; h) > 2 and 

d n -k h -s (C A (i, to; /i) a ) = q s - s for 0 < s < d(£, to; h) - 2. 


In particular, C A (£,m; h) A is nondegenerate. Further if we assume that 
h < £' or £' > 2 h, and we let Go = H 0 = 0 and Gj := o 9 _ * an d 
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Hj := d(£,m; h)Gj — j for any positive integer j, then the last s th higher 
weight of C A (£,m; h) A for Hi < s < max{iJ^, Hii-c} is given by 

d n - kh s (C A {£, to; h)- 1 ) = n-s-j, 

where j is the unique positive integer < max{l, £'—£} with Hj-1 < s < Hj. 


PROOF. Let C = C A (£,m;h ), n = q s and k = kh , and let dj,ej,fj be as in 
Corollary 14. 2 1 By Theorem 13.31 the code C is nondegenerate and dk-j = n — qH 1 
for 1 < j < £' + 1. Consequently, the condition fj<s< fj + \ translates to 
Qj~i < s < Qj , provided 1 < j < £'. Thus (Il3l) implies the desired formula in (i) 
for d s ( C A {t , to; h )-*-). In the particular case when s = 1, we have Q\ = 1 < 2 = Q 2 
or 0 = Qo < 1 < Qi according as q = 2 or q > 2, and this yields the formula for 
the minimum distance of C A (£,m; h) A . 

Next, g?i = d{£,m\ h) = q 5 ~ e2 |GL£(F 9 )| and since f > 1 we see that q s ~ £2 > 2 
when i < £\ whereas |GL^(F ? )| > ( q 2 — 1 )(q 2 — q) > 6 when i = i'. Thus in any 
case d(£,m;h) > 2 and so (1121) implies the first assertion in (ii). Further, Theorem 
12.51 shows that ej = Hj for 1 < j < 1 + maxlf, £' — £}. Thus (fl2l) implies the 
remaining assertion in (ii) as well. □ 

Remark 4.5. With the first higher weight of C A {£, to; h) A given as in part (i) 
of Theorem 14.41 above, we can also describe many of the initial higher weights 
djr := d s ( C A (£,m ; h) x ) by the recursive formula 


d 


± 

S 


d A _ 1 +2 if d s - 1 is a power of q , 
+ 1 otherwise, 


provided 2 < s < q e —£'. Likewise, the last higher weight of C A {£ , to; h) 1 - is n = q s , 
and many terminal higher weights of (7 A (£, to; h) A are given by the recursive formula 


d A _ kh _ s+ 1 - 2 if d n - kh s +1 = n + 1 - d(£, m; h)Gj for some j , 
d A _ kh _ s+1 - 1 otherwise, 


provided 1 < s < ma x{d(£,m;h)Ge~£, d(£, to; h)Ge r -e — {£' — £)} and it is assumed 
that h < £' or £' > 2 h. 


Using the direct formula in Theorem 14. 41 or the recursive formula in Remark 1 4. 51 
we can easily write down several of the initial and terminal higher weights of 
C a (£, to; h)- 1 . Table Q] illustrates the first few higher weights d A of the dual of 
C A {£,m\ h), where h,£,£' are sufficiently large, say £' > £ > h > 27. 


Appendix. A Geometric Approach to Higher Weights 

Let n, k be positive integers with k < n. A nondegenerate [n, A:] g -projective 
system is simply a (multi)set X of n points in the projective space P fe_1 over the 
finite field F g . If we write P fe_1 = P(U), where V is a fc-dimensional vector space 
over F g and fix some lifts, say v \,..., v n , of these n points to V, then the associated 
nondegenerate linear code Cx is the image of the evaluation map 

Ev : U* —>■ F” defined by Ev(<£) = (0(^i),... AM ), 

where V* denotes the dual of V, i.e., the space of all linear maps from V to F g . It 
is shown in [151113] that the association X Cx is a one-to-one correspondence, 
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Table 1. Dual Higher Weights of Affine Grassmann Codes 
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3 
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4 
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4 

4 
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4 
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7 
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6 
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10 

8 

8 

8 

7 

7 

7 

7 

7 

7 
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15 
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13 

13 

13 

12 

12 

12 
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16 

15 

14 

14 

14 

14 

14 

14 

13 

13 

13 

di2 

18 

16 

15 

15 

15 

15 

15 

15 

15 

14 
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19 

17 

16 

16 

16 

16 

16 

16 

16 
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15 
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20 

18 
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17 

17 

17 

17 

17 

17 
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22 
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22 

22 

22 
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24 

23 

23 
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24 

24 
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26 
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27 

27 

27 

26 

26 

26 

26 

26 

26 
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28 

27 

27 

27 

27 

27 

27 
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29 
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34 

32 

31 

31 

30 

30 

30 

30 

30 

30 

30 


modulo natural notions of equivalence, from the class of nondegenerate [n, k\ q - 
projective systems onto the class of nondegenerate [n, fc] g -codes. For 1 < r < fc, 
the r th higher weight of C'x corresponds to maximal sections of X by (projective) 
linear subspaces of P fe_1 of codimension r; more precisely, 

d r (Cx) = n — max{|X (~l n| : n linear subspace of with codimn = r}. 

For more on this, we refer to mm- 

Now let l, m be positive integers with i < m and as before let k = (™), 
£' := m — l and <5 = ££'. Assume that !<£<£'. Consider the Grassmannian 
Gt,m = G^ m (F 9 ) of ^-dimensional subspaces of F™. The Pliicker embedding 

Gi ym 4P(') _1 = P(A £ F™) given by W = (w lt ..., we) i-a [ Wl A • • • A wt\ 

is known to be nondegenerate and the corresponding nondegenerate linear code is 
the Grassmann code C(£, to). The formula stated in the Introduction for the last few 
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higher weights of C(£, m) follows readily from the structure of linear subvarieties of 
Gf, m or, in algebraic parlance, the structure of decomposable subspaces of exterior 
powers. Indeed, Gt, m contains a linear subspace II of dimension r — 1, provided 
r < /j, where /x := 1 + ma x{T,to — £}; see, for example, [7} Cor. 7] or [5] Lemma 
3.5]. This subspace II has codimension (k — 1) — (r — 1) = k — r in P fe_1 , and clearly, 
|II n Gt, m \ = |II| = |P r_1 | = (I + q + -f- q r ~ 1 ). Consequently, 

dk-r (C(£, to)) = n — (1 + g +-h q r ~ 1 ) for 1 < r < p. 

Suppose we fix an ordered basis {ei,..., e m j of F™ and the corresponding basis 
{e a : a £ I(£,m)} of A f F™, where 

I(£, to) = {a = (ai,..., ag) '■£ 'll : 1 < a.\ < • • ■ < at < to} 

and e a := e ai A • • • A e ae for a = (or,..., at) £ I(£, to). The Plucker coordinates 
of an ^-dimensional subspace W £ G^ m spanned by {w±,... ,wt} are precisely 
p = (Pa)a£i(t,m)i where p a £ F g are determined by the relation 

wi A ■ • ■ Awt = ^2 P“ e “' 

a.£l(£,m) 

For a £ I(£,m), let H a denote the hyperplane {p £ P fe_1 : p a = 0} in P fc_1 , and 
let U a := {p £ P fc_1 : p a / 0} be the corresponding basic open set. It is a classical 
fact that U a D Gt, m is isomorphic to the affine space A 5 of l x £' matrices over 
Fq. This correspondence is given explicitly by the Basic Cell Lemma of [Bj. For 
the sake of definitiveness, consider 0 := {£' + 1, t' + 2,..., m) £ /(£, to). Then the 
Plucker embedding restricted to Ug f~l G^ jm gives a nondegenerate embedding of A s 
into P fc_1 , and the linear code corresponding to this projective system is, in fact, 
the affine Grassmann code C A (i, to) of length q s . If II is a linear subspace of P fc_1 
of dimension r — 1, then II (~l Hg would be a linear subspace of dimension r — 2 or 
r — 1 according as II <2 Hg or II C Hg. Consequently, 

|nn Ug\ = |n| - |n n H e \ < (i + q + ■ • • + q r ~ x ) - (i + q + • • • + q r ~ 2 ) = q r ~\ 

Consequently, |II D Ug (~l G^, m | < q r ~ 1 and so dk- r {C A (£,m)) > q s — g r_1 for all 
r = 1 ,...,fc. This proves a stronger version of Lemma 13.21 in the case h = £. 
Further, if r < p = i' + 1 and if II is a linear subspace of P fc_1 of codimension 
k — r chosen in such a way that II C Gt, m and II C Hg, then |II fl Ug fl Gt,m\ = 
|II fl Hg\ = q r ~ 1 and so dk- r (C A (£,m)) = q s — q r ~ 1 for all r = 1,... ,/x. Since 
1 < i < £\ choosing such a subspace II is possible for 1 < r < px; for example, we 
can take II = {p £ P fc_1 : = 0 for j = £, £ + 1,... ,£ + r — 1} to be the 

intersection of Plucker coordinate hyperplanes that are “close” to each other. Thus 
we obtain an alternative proof of Theorem 13.31 when h = £. 

On the other hand, deriving the formulas that we have for initial higher weights 
of C A (£, to) from the corresponding results for the Grassmann code C{£, to) is not so 
straightforward. To be sure, the optimal linear subspace in Gt,m of large dimension 
(or small codimension) are obtained in [6] by considering close families in /{£, to) 
and the corresponding linear subsbaces of P fc_1 given by the intersections of Plucker 
coordinate hyperplanes. Recall that A C I(£,m) is said to be close if any two 
distinct elements of A have £ — 1 coordinates in common. However, determining 
the maximum possible cardinality of the intersection of the corresponding linear 
subspace n with Ug fl Gt, m is not easy. It may be tempting to consider AC /(£, to) 
not containing 9 such that A U {0} is close. But this doesn’t work even when A is 
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singleton (which would correspond to looking at the minimum distance). In fact, it 
is better to keep the elements of A as far away from 9 as possible. Thus choosing a 
close family in I(i, £') rather than I(£, to) is helpful and this has, in fact, motivated 
the proofs of Lemma f2. ■'} 1 and [2~T1 which paved the way for Theorem l2.51 
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